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(57) Abstract 

The invention relates to a method and an apparatus for forming a pulse amplitude modulated signal in association with digital 
modulation. In the method symbols to be transmitted are formed from bits of an incoming bit stream (D-IN). In order to achieve an 
accurate timing even when a bit clock contains abundant jitter, (a) sample values of a v pre-low-pass-filtered waveform of a pulse to be 
transmitted, covering at least one symbol period, are stored in a memory (22), (b) sample values are read from the memory (22) at the rate 
of a constant-frequency clock signal (f c , 4xf c ), and (c) a sample value read from the memory (22) is multiplied by a predetermined factor 
the value of which is formed as a response to the symbol being transmitted. 
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1 

Method and apparatus for forming a pulse amplitude 
modulated signal 

The invention relates to a method according to 
the preamble of the attached claim 1 and to an apparatus 
according to the preamble of the attached claim 6 for 
forming a pulse amplitude modulated (PAM) signal. 

A recurrent problem particularly in so-called 
HDSL modems (High Speed Digital Subscriber Line) is that 
a timing signal received from outside the transmitter 
contains abundant jitter. Optimal elimination of jitter 
is called for as at high symbol rates even minor jitter 
will impair performance. Requirements for timing accur- 
acy are especially high when the so-called echo cancel- 
lation technique is used. This is because high accuracy 
is required of signal values at echo cancellation 
points, as even the slightest ambiguity in timing may 
cause too big an error in the signal value. 

A qualitatively superior clock signal may be 
generated by means of a phase lock which adequately 
damps out jitter (i.e. which is sufficiently narrow- 
band). A phase lock may be realized as a digital or an 
analog phase lock with a voltage controlled crystal 
oscillator. A disadvantage of a digital phase lock is, 
however, that it generates phase hops that are equal in 
length to one cycle of the master clock being used. Even 
less than 10 ns phase hops are called for in HDSL 
modems, whereby an over 100 MHz master clock frequency 
would be required. With present technology, this is, 
however, a slightly too high a frequency. Similarly, 
phase hops of 5 ns would require a 200 MHz clock, etc. 
The disadvantage of a voltage controlled crystal oscil- 
lator is that it cannot be completely integrated into 
a digital circuit. In addition to the VCO, a loop filter 
has to be realized by analog technique. 
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Instead of using an external clock signal, the 
clock signal may be generated inside the modem. With a 
multi-bit-rate modem, fractions must often be used as 
divisors (in addition to integers) in order to obtain 
5 all pertinent clock frequencies by division from the 

frequency of the internal clock oscillator of the modem. 
This will cause jitter for the clock signal to be 
generated, i.e. the case is principally similar to that 
of an external clock signal. 

10 The main object of the present invention is to 

provide a method and an apparatus guaranteeing an 
accurate timing in the above cases. This is achieved 
with the method of the invention, which is characterized 
by what is set forth in the characterizing part of the 

15 attached claim 1 and with the apparatus of the inven- 

tion, which is characterized by what is set forth in the 
characterizing part of the attached claim 6. 

The idea of the invention is to store in a mem- 
ory a pre-filtered waveform of a PAM pulse to be trans- 

20 mitted and multiply the sample values, read from the 

memory at the rate of a fixed- frequency clock signal, 
by a factor to be modified according to the symbol being 
transmitted. 

The solution of the invention provides integ- 

25 ration of an implementation with accurate timing into 

a completely digital circuit. The desired accuracy is 
obtained by choosing an adequate bit accuracy. 

The bandwidth of many transmission paths is 
also in some way limited, and a pulse to be transmitted 

30 must be filtered. With the method of the invention 

digital filtration may easily be integrated into the 
same apparatus, whereby only a simple analog filter is 
needed for eliminating harmonic spectrum components. 

In the following the invention and its 

35 preferred embodiments will be described in greater 
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detail with reference to examples in accordance with the 
accompanying drawings, in which 

Figure la illustrates the principle of a direct 
digital synthesis, 
5 Figure lb shows a signal at an output of a 

phase accumulator of the apparatus of Figure 1, 

Figure lc shows a signal at an output of a sine 
table of the apparatus of Figure 1, 

Figure 2 shows the principle of digital pulse 
10 amplitude modulation of the invention, 

Figure 3 shows a preferred embodiment of the 
apparatus of the invention, 

Figure 4 shows formation of a phase increment 
signal used in the apparatus of Figures 2 and 3. 
15 To illustrate the invention. Figure la first 

shows the principle of direct digital synthesis ( DDS ) . 
In the DDS system a phase increment signal M and a clock 
signal f c are first fed into a phase accumulator 11. The 
phase accumulator comprises an adder and a latch, con- 
nected in succession, and the phase accumulator adds the 
value M to its former value at each clock pulse. The 
value of the phase accumulator is thus incremented at 
the clock signal f c rate, whereby an increasing ramp 



20 



pi 



phase accumulator. The value at the output of the phase 
accumulator increases thus by the amount M at l/f c in- 
tervals. With an overflow in the accumulator, it is 
allowed to rotate (the accumulator is thus not reset, 
but instead with the accumulator rotating, the calcula- 
tion cycle is changed and a value corresponding to the 
first clock pulse in a new cycle will again become the 
new value). The output of the phase accumulator is 
connected as a read address to a sine table 12, wherein 
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c : n / valu e of phase accumulator ~ v 
szn v - — . 271 ) 

2 N 

where N is the width in bits of the phase accumulator. 
A digital sinusoidal signal, shown in Figure lc, re- 
ceived from the sine table, is conveyed to a digital- to- 
5 analog converter 13, where it is converted into analog 

form. (It should be observed that the time axes of Fig- 
ures lb and lc are not comparable; one ramp shown in 
Figure lb corresponds to one sine cycle. ) Harmonic spec- 
trum components are eliminated from the analog signal 
10 by a low-pass filter 14 following the D/A converter, 

whereby a pure sine wave is received at the filter out- 
put. The frequency f out of the sinusoidal signal is 

f out =Mx(f c /2 H ) (1), 
where N is the width in bits of the phase accumulator 
15 and M represents the phase increment performed in each 

clock cycle. By increasing the width of the phase 
accumulator, it is possible to produce a very high 
frequency resolution. If the sine table and the D/A 
converter are also kept adequately accurate, the output 
frequency will have the desired accuracy. 

Figure 2 shows how digital pulse amplitude 
modulation is added to the above DDS system in accord- 
ance with the method of the invention. Instead of 
samples corresponding to one cycle of a sinusoidal 
25 signal, samples of a pre-low-pass-f iltered PAM pulse of 

the length of one symbol period are stored in a memory 
22, and a simple multiplication circuit 23 is connected 
to the memory output. An incoming bit string D IN is 
connected to a data input of a symbol identification 
circuit 24, and an output signal OF reflecting an over- 
flow in the phase accumulator is connected to a clock 
input of the circuit 24. The output of the circuit 24 
is connected to the multiplication circuit 23. The out- 



20 



30 
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put signal value of the phase accumulator 11 increases, 
as presented above, at the rate of the clock signal f c . 
The read address of the memory 22 is received from the 
said value. The memory 22 is thus read at the rate of 
5 the clock signal f c from addresses given by the phase 

accumulator. Waveform samples received from the memory 
are multiplied in the multiplication circuit 23 by a 
factor determined by the symbol identification circuit 
24 on the basis of the symbol which the bits at its 

10 input correspond to. E.g. when four different symbols, 

i.e. four different amplitude levels (used in the fol- 
lowing as an example) are used, two bits at a time are 
always read into the circuit 24 ( at the rate of the 
signal OF). Depending on which bit combination, 00, 01, 

15 10 or 11, is concerned, the circuit 24 assigns one of 

the numerals +1, -1, +3, or -3 to a factor to be used 
by the multiplication circuit. When an overflow occurs 
in the phase accumulator (a new symbol period starts), 
the next 2 bits are read into the identification circuit 

20 24, whereby the identification circuit will assign to 

the multiplication circuit a factor corresponding to the 
new symbol. The digital signal received from the multi- 
plication circuit output is converted into an analog 
form in a D/A converter 13 and harmonic spectrum compon- 

25 ents are eliminated by a low-pass filter 14. In the 

method of the invention a sample value is thus calcu- 
lated for the input filter 14 at instants when the D/A 
converter is clocked, and the phase or frequency of the 
D/A converter clock signal is not changed. 

30 In accordance with the invention it is essen- 

tial that sample values of a low-pass filtered pulse are 
stored in the memory 22, i.e. the waveform of a pre- fil- 
tered PAM pulse is in the memory. It is thus essential 
that filtering is already effected before D/A conver- 

35 sion. In this manner the pulse to be transmitted (e.g. 
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its zero crossing) may be set more accurately. With no 
sharp changes in the waveform, its location on the time 
axis may be adjusted accurately e.g. by changing the 
values of samples taken from stored waveforms so that 

5 the location of the waveform with respect to the time 

axis is changed (the adjustment may be effected regard- 
less of the clock signal f c , cf Formula 1). 

If values corresponding to an unfiltered wave- 
form are stored in the memory 22, the location of the 

0 pulse to be transmitted is completely tied to the edges 

of the clock signal f c (e.g. the rising edges). In prac- 
tice, a variation corresponding to two successive rising 
edges of the clock signal f c at the location of the 
pulse to be transmitted may, however, in practice result 

5 in too high an ambiguity. 

Figure 3 shows a preferred embodiment of the 
above basic solution. The same reference numerals have 
been used for the same items as in Figures la and 2 
above. In order to obtain a better filtration result, 

0 the symbols to be transmitted have to be filtered more 

than the duration of one symbol period. In this example 
the waveform of a pulse to be transmitted, so that the 
stored values cover a period of four symbol periods, has 
been stored in the PROM memory 22. In practice the wave- 

5 form may correspond to e.g. a sine pulse. The values of 

the symbols are input from the identification circuit 
24 into a delay line formed from successive delay ele- 
ments 33 (in this example 3 elements). The delay of one 
delay unit corresponds to the length of one symbol 

3 period. Thus the values (±1, ±3) of the last four sym- 

bols are stored in the delay line. A new arriving symbol 
will always cause the value of the oldest symbol to be 
deleted from memory. From both ends of the delay line 
and from the middle of the delay elements, inputs 

5 (totalling 4) have been formed for a multiplexer 34 by 
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means of which the value of one symbol is chosen for the 
multiplication circuit 23. When a sample is calculated 
for the D/A converter 13, all four symbols are taken 
into consideration. This function is described below. 
5 Phase information is again received from the 

phase accumulator 11 at the rate of the clock signal f c . 
In this case a counter 31 has been added to the appar- 
atus, which counter will step continuously from one to 
four (states 00, 01, 10 and 11) at a quadruple frequency 

10 compared with the clock signal f c , whereby the current 

phase of the counter (i.e. which of the four phases is 
concerned) determines which of the four symbol periods 
in the memory is concerned, and additionally, which sym- 
bol value is input via the multiplexer 34 to the multi- 

15 plication circuit 23. When the reading of the counter 

31 is 00, a sample corresponding to the first symbol 
period is taken from the memory 22, and the value of a 
corresponding symbol is taken via the multiplexer 34, 
and these values are multiplied in the multiplication 

20 circuit 23. With a counter reading 01, a sample corres- 

ponding to the next symbol period is taken from the 
memory 22, and the value of a corresponding symbol, 
delayed for the duration of one symbol period, is taken 
via the multiplexer, and these are multiplied in the 

25 multiplication circuit 23. Similarly, the values of the 

waveform corresponding to the counter phases 10 and 11 
are multiplied by corresponding symbol values . The res- 
ult of four such successive multiplications is summed 
up in an accumulator 35 succeeding the multiplication 

30 circuit and the result is conveyed to the D/A converter 

13. One calculated sample is thus still obtained for 
each cycle of the clock signal f c for the D/A converter 
13, but in this case the filtration is more efficient 
than in the example of Figure 2. In this case the memory 

35 is read at a quadruple rate, and the counter 31 deter- 
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mines which symbol period is concerned and the phase ac- 
cumulator determines the phase within the symbol period. 
The clock signal f c is obtained from a fixed 
oscillator inside the apparatus (not shown). The size 
5 M of the phase increment is obtained from a digital 

phase-locked loop* E.g. if the frequency of the clock 
' signal f c is tenfold compared with the bit clock and 
2B1Q encoding, described in the above example, is used, 
the phase lock may be realized in a manner shown in Fig- 

10 ure 4. An external bit clock EXT__CLK (which may contain 

abundant jitter as mentioned above) is brought via a 
first frequency divider 41 to a first input of a phase 
comparator 43. In this case the divisor of the frequency 
divider is twenty. A signal OF (forming the feedback of 

15 the loop) indicating a phase accumulator overflow is 

brought via a second frequency divider 42 to a second 
input of the phase comparator. In this case the divisor 
of the second frequency divider is ten. (The ratio of 
the divisors of the frequency dividers corresponds to 

20 the ratio of the symbol frequency to the bit frequency. ) 

A signal representing the phase increment M is obtained 
from the output of a digital loop filter 44. 

If timing is formed inside the apparatus, a 
fixed value may be chosen for the phase increment M in 

25 accordance with the Formula (1). 

The ratio of the clock signal f c formed inside 
the apparatus to the symbol rate ( to an external clock 
signal) is not predetermined as the clock signals 
originate from different sources. Consequently the 

30 presentation of the outgoing symbol is occasionally 

calculated in 9 or 11 phases (instead of 10). This does 
not, however, affect the function of the low-pass 
filter. As described above, the clock rate of the D/A 
converter (the internal clock signal f c of the 
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apparatus) does not necessarily have to be an integer 
multiple of the symbol rate. 

Even though the invention has been explained 
in the above with reference to examples in accordance 
5 with the accompanying drawings, it is obvious that the 

invention is not restricted to them but can be modified 
within the scope of the inventive idea disclosed in the 
above and in the attached claims. E.g. the length of the 
waveform to be stored may vary according to the desired 

10 accuracy or the available storage capacity (causing e.g. 

a corresponding change in the clock frequency of the 
counter 31 ) . Since by known techniques it is not neces- 
sarily worth integrating a very large ROM memory into 
a circuit, a separate ROM /RAM memory may also be used 

15 for storing the waveform. 
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Claims: 

1. A method for forming a pulse amplitude modu- 
lated signal in association with digital modulation, in 

5 accordance with which method symbols to be transmitted 

are formed from bits of an incoming bit stream (b_IN), 
characterized in that 

*- sample values of a pre-low-pass-f iltered 
waveform of a pulse to be transmitted, covering at least 
10 one symbol period, are stored in a memory (22), 

- sample values are read from the memory (22) 
at the rate of a constant-frequency clock signal (f c , 
4xf c ), and 

- a sample value read from the memory (22) is 
15 multiplied by a predetermined factor, the value of which 

is formed as a response to the symbol being transmitted. 

2. A method as claimed in claim 1, char- 
acterized in that a waveform of a pulse to be 
transmitted, covering one symbol period, has been stored 

20 in the memory (22), the value resulting from the multi- 

plication constituting directly a sample value of a 
digital pulse amplitude modulated signal. 

3. A method as claimed in claim 1, char- 
acterized in that a waveform of a pulse to be 

25 transmitted, covering several symbol periods, has been 

stored in the memory ( 22 ) , and the results of several 
multiplications are summed up (35) as one sample value 
of a digital pulse amplitude modulated signal. 

4. A method as claimed in claim 1 or 2, 
30 characterized in that successive sample 

values are input directly via a D/A converter ( 13 ) to 
an analog low-pass filter (14). 

5. A method as claimed in claim 1, char- 
acterized in that a phase accumulator (11) is 

35 used for forming the read address of a sample value to 
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be read from the memory ( 22 ) , an output value of the 
accumulator determining a sample value corresponding to 
each phase of a symbol period. 

6. An apparatus for forming a pulse amplitude 
5 modulated signal in association with digital modulation, 

the apparatus comprising means (22-24; 22-24, 33, 34) 
for forming symbols to be transmitted from bits of an 
incoming bit stream (D_IN), characterized 
in that said elements comprise 
10 - a memory ( 22 ) for storing sample values of 

a pre-low-pass-f iltered waveform of a pulse to be trans- 
mitted from at least one symbol period, 

- multiplication means (23) connected to an 
output of the memory ( 22 ) for multiplying a sample value 

15 read from the memory (22) by a predetermined factor, and 

- symbol identification means (24) for forming 
a factor, used in multiplication, as a response to a 
symbol being transmitted. 

7. An apparatus as claimed in claim 6, 
20 characterized in that sample values of a 

waveform of a pulse to be transmitted, covering several 
symbol periods, have been stored in the memory (22), 
said means comprising additionally 

- storage means (33) for storing symbol values 
25 from several symbol periods ( T ) , and 

- means ( 34 ) for selecting one symbol value at 
a time for the multiplication means, and 

- summing means (35) for summing up the results 
of several successive multiplications to form a sample 

30 value. 

8. An apparatus as claimed in claim 7, 
characterized in that said storage means 
comprise a delay line comprising three successive delay 
elements ( 33 ) . 
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9. An apparatus as claimed in claim 6, 
characterized in that it comprises a phase 
accumulator (11) whose output signal is connected to the 
memory (22) for reading of a sample value corresponding 
5 to the current phase of a symbol period from the memory 

(22). 



WO 95/32550 



PCT/F195/00268 



1/3 




M ¥ 



Iff, 



FIG. 1a 



TIME 



TIME 



FIG. 1b 



FIG. 1c 



41 



EXTCLK 


•5-20 









OF 



H-mo 



42 




FIG. 4 



WO 95/32550 



PCT/F195/00268 



A 




"3- 

C\J 




1 

o 

> CD 


TIFI- 
I0N 


SYM 


IDEN 

PAT 
OA! 







CM 
CM 




WO 95/32550 



PCI7F195/00268 



3/3 



CO 
CO 



CO 
CO 



CO 
CO 



CM 




—1 

o 

m 


TIFI- 
ION 


SYM 


IDEN 

PAT 




/\ 




CO 



DC 

in ^ O 

Qu < D 



o 



